1
Fundamentos de la Lógica Secuencial
MATH002Lesson 12
00:00
La transición de la lógica combinatoria a la lógica secuencial introduce la dimensión del tiempo, donde la salida de un circuito ya no es una función únicamente de las entradas actuales, sino también del historial del sistema. Esta "memoria" tiene raíces físicas y matemáticas en el Retardo de Unidad de Tiempo, que sirve como el bloque fundamental para todos los modelos computacionales basados en estado.

Circuitos Combinatorios frente a Circuitos Secuenciales

En el ámbito digital, distinguimos entre sistemas que viven en el "ahora" y sistemas que recuerdan el "entonces":

  • Circuitos Combinatorios: Estos son sin memoria. Al igual que un interruptor de luz simple que está encendido o apagado, la salida depende estrictamente de los valores de entrada actuales.
  • Circuitos Secuenciales: Estos utilizan bucles de realimentación para incorporar entradas pasadas en la toma de decisiones actual. De hecho, cierran la brecha entre compuertas lógicas simples y máquinas de estados finitos complejas.
Definición 12.1.1

Un retardo de unidad de tiempo es un componente primitivo que acepta como entrada un bit $x_t$ en el tiempo $t$ y produce $x_{t-1}$, el bit recibido como entrada en el tiempo $t-1$.

El Concepto de Estado

La integración de retardos de unidad de tiempo permite la creación de estado. El arreglo de los bits almacenados determina cómo la máquina responderá a futuras secuencias de estímulos. Sin esta secuenciación, la computación estaría limitada a evaluaciones estáticas.

Analogía del Interruptor de Cambio

Considere un "interruptor de cambio digital" donde un solo botón enciende y apaga una luz. Un circuito combinatorio sólo podría detectar si el botón está actualmente presionado. Sin embargo, al usar un retardo de unidad de tiempo para almacenar el estado anterior de la luz ($x_{t-1}$), un circuito secuencial puede determinar que si el botón está presionado y la luz estaba previamente apagada ($x_{t-1}=0$), la nueva salida debería ser encendida ($x_t=1$).

🎯 Principio Fundamental
La memoria en informática se representa matemáticamente mediante retardos. Un circuito secuencial es esencialmente lógica combinatoria envuelta en un bucle de realimentación que contiene retardos de unidad de tiempo.